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The following is a complete listing of all claims in the application, with an 
indication of the status of each: 

Listing of claims; 



1 1-3. (canceled) 

1 4. (currently amended) Thc-A^computer implemented method of resource 

2 allocatio n r e cit e d in claim 2 to yield a benefit comprising the steps of: 

3 associating each customer's demand with a benefit gained; 

4 finding a time -varying allocation of resources that would yield a 

5 benefit which is based on the benefit gained associated with one or more 

6 customer's demands: 

7 implementing the time- varying allocation of resources amongst one or 

8 more customers to yield said benefit; 

9 discounting fiiture benefits; and 

10 finding optimal allocations of resources from current time through 

11 current time plus lookahead based on discounted benefit and forecast demand. 

12 wherein the step of discounting fiiture benefits is based on a fiiture 

13 discounting algorithm . 

14 wherein the fiiture discounting algorithm is a deterministic algorithm 

15 that achieves a competitive ratio of (1 + 1/L) (L + 1)'"^, where L is a 

1 6 lookahead factor which models some amount of fiiture demand known to a 

1 7 provider of the resource. 

1 5. (currently amended) Thc-A^computer implemented method of resource 

2 allocatio n r e cit e d in claim 2 to yield a benefit comprising the steps of: 

3 associating each customer's demand with a benefit gained; 
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4 finding a time-varying allocation of resources that would yield a 

5 benefit which is based on the benefit gained associated with one or more 

6 customer's demands; 

7 implementing the time- varying allocation of resources amongst one or 

8 more customers to yield said benefit; 

9 discounting fiiture benefits; and 

10 finding optimal allocations of resources fi-om current time through 

11 current time plus lookahead based on discounted benefit and forecast demand. 

12 wherein the step of discounting fiiture benefits is based on a fiiture 

13 discounting algorithm . 

14 wherein the algorithm is an intermittent reset algorithm that achieves a 

15 competitive ratio of 1 + 4/(L-7), where L is a lookahead factor which models 

1 6 some amount of future demand known to a provider of the resource. 

1 6-14. (canceled) 

1 15. (currently amended) ^Ffae-A computer implemented method of resource 

2 allocatio n r e cit e d in claim 13 to yield a benefit comprising the steps of: 

3 modeling a resource allocation problem mathematically; 

4 in the model obtained fi-om said modeling step, dividing time into 

5 intervals of Fixed length based on the assumption that demand is uniformly 

6 spread throughout each such interval; and 

7 associating each customer's demand with a benefit gained; and 

8 finding a time-varying allocation of resources that would maximize a 

9 benefit which is based on the benefit gained associated with one or more 

10 customer's demands; 

11 implementing the time- varying allocation of resources amongst one or 

12 more customers to maximize said benefit; 
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13 discounting future benefits; and 

14 finding optimal allocations of resources fi-om current time through 

15 current time plus lookahead based on discounted benefit and forecast demand. 

16 wherein the step of discounting fixture benefits is based on a future 

17 discounting algorithm . 

18 wherein the fixture discounting algorithm is a deterministic algorithm 

19 that achieves a competitive ratio of (1 + 1/L) (L + 1)''^, where L is a 

20 lookahead factor which models some amount of fixture demand known to a 

2 1 provider of the resource. 

1 16. (currently amended) ^Ffae-A computer implemented method of resource 

2 allocatio n recited in claim 13 to yield a benefit comprising the steps of: 

3 modeling a resource allocation problem mathematically: 

4 in the model obtained from said modeling step, dividing time into 

5 intervals of fixed length based on the assumption that demand is uniformly 

6 spread throughout each such interval; and 

7 associating each customer's demand with a benefit gained: and 

8 finding a time -varying allocation of resources that would maximize a 

9 benefit which is based on the benefit gained associated with one or more 

10 customer's demands: and 

11 implementing the time-varying allocation of resources amongst one or 

12 more customers to maximize said benefit . 

13 wherein the algorithm is an intermittent reset algorithm that achieves a 

14 competitive ratio of 1 + 4/(L-7), where L is a lookahead factor which models 

15 some amount of future demand known to a provider of the resource. 

1 17-24. (canceled) 
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1 25. (currently amended) Thc-A.method for server allocation in a Web server 

2 "farm" as recit e d in claim 22 based on limited information regarding future 

3 loads to achieve close to greatest possible revenue based on an assumption 

4 that revenue is proportional to the utilization of servers and differentiated bv 

5 customer class comprising the steps of 

6 modeling the server allocation problem mathematicallv: 

7 in the model, dividing time into intervals of fixed length based on the 

8 assumption that each site's demand is uniformly spread throughout each such 

9 interval: 

10 maintaining server allocations fixed for the duration of an interval. 

11 servers being reallocated only at the beginning of an interval, and a 

12 reallocated server being unavailable for the length of the interval during 

13 which it is reallocated providing time to "scrub" the old site (customer data^ 

14 to which the server was allocated, to reboot the server and to load the new site 

15 to which the server has been allocated, each server having a rate of requests it 

16 can server in a time interval and customers share servers only in the sense of 

17 using the same servers at different times, but do not use the same servers at 

18 the same time; and 

19 associating each customer's demand with a benefit gained by the 

20 service provider in case a unit demand is satisfied and finding a time-varying 

21 server allocation that would maximize benefit gained by satisfying sites' 

22 demand . 

23 wherein the future discounting algorithm is a deterministic algorithm 

24 that achieves a competitive ratio of (1 + 1/L) (L + 1)'"^, where Z is a 

25 lookahead factor which models some amount of future demand known to a 

26 provider of the resource. 
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1 26. (currently amended) ^Ffae-A method for server allocation in a Web server 

2 "farm" as recit e d in claim 22 based on limited information regarding future 

3 loads to achieve close to greatest possible revenue based on an assumption 

4 that revenue is proportional to the utilization of servers and differentiated bv 

5 customer class comprising the steps of 

6 modeling the server allocation problem mathematicallv: 

7 in the model, dividing time into intervals of fixed length based on the 

8 assumption that each site's demand is uniformly spread throughout each such 

9 interval: 

10 maintaining server allocations fixed for the duration of an interval. 

11 servers being reallocated only at the beginning of an interval, and a 

12 reallocated server being unavailable for the length of the interval during 

13 which it is reallocated providing time to "scrub" the old site (customer data^ 

14 to which the server was allocated, to reboot the server and to load the new site 

15 to which the server has been allocated, each server having a rate of requests it 

16 can server in a time interval and customers share servers only in the sense of 

17 using the same servers at different times, but do not use the same servers at 

18 the same time; and 

19 associating each customer's demand with a benefit gained by the 

20 service provider in case a unit demand is satisfied and finding a time-varying 

21 server allocation that would maximize benefit gained by satisfying sites' 

22 demand . 

23 wherein the algorithm is an intermittent reset algorithm that achieves a 

24 competitive ratio of 1 + 4/(L-7), where L is a lookahead factor which models 

25 some amount of future demand known to a provider of the resource. 

1 27. (canceled) 



